Competitive Voters vs. Collaborative Bidders: Agreements in Dynamic Task Assignment

This paper is concerned with the problem of dynamic taskassignment among multiple mobile agents. We study and experimentally compare two approaches for achieving an agreement on how the tasks are to be assigned: negotiation through auctions and aggregation of preferences through voting. For the second approach, we formalize the task assignment problem as a voting problem and present the corresponding algorithm for mobile agents. Our experimentation is performed in a 2Denvironment applying both agreement methods and comparing them in terms of their social welfare values.